THE POWER LAW FOR BUFFON'S NEEDLE LANDING NEAR 

THE SIERPINSKI GASKET 



MATTHEW BOND AND ALEXANDER VOLBERG 

Abstract. In this paper we get a power estimate from above of the proba- 
bility that Buffon's needle will land within distance 3 _n of Sierpinski's gasket 
of Hausdorff dimension 1. In comparison with the case of 1/4 corner Cantor 
set considered in Nazarov, Peres, and the second author [14] : we still need the 
technique of [14] for splitting the directions to good and bad ones, but the case 
of Sierpinski gasket is considerably more generic and lacks symmetry, resulting 
in a need for much more careful estimates of zeros of the Fourier transform of 
Cantor measure. 



1. Introduction 

Among self-similar planar sets of Hausdorff dimension 1, some of the simplest are 
the Sierpinski gasket Q (formed by three self-similarities by the scaling factor 1/3) 
and the square 4-corner Cantor set fC (formed by four self-similarities by the scaling 
factor 1/4; it is a cartesian product of two Cantor sets in R). By the Besicovitch 
projection theorem [13], these irregular sets of finite Hausdorff H 1 measure must 
have zero length in almost every orthogonal projection onto a line. One may 
partially construct these sets in the usual way by taking their convex hulls and then 
taking the union of all possible images of n-fold compositions of the similarity maps, 
which we call Q n and /C n , respectively. Then Q = f] n Q n and /C = f] n K, n . One may 
then ask the rate at which the Favard length - the average over all directions of 
the length of the orthogonal projection onto a line in that direction - of these sets 
Q n and /C n decay to zero as a function of n(0). For bounded sets, Favard length 
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is also called Buff on needle probability, since up to a normalization constant, it is 
the likelihood that a long needle dropped with independent, uniformly distributed 
orientation and distance from the origin will intersect the set somewhere. Observe 
that Q n and IC n are in some sense comparable to small neighborhoods of Q and /C, 
so that Fav((? n ) is comparable to the likelihood that "Buffon's needle" will land in 
a 3~ n -neighborhood of Q. 

The first quantitative results for the Favard length problem were obtained in 
[16J,[IS]; in the latter paper a general way of making a quantitative statement from 
the Besicovitch theorem is considered. But being rather general, this method does 
not give a good estimate for self-similar structures such as K, n or Q n . 

Indeed, vastly improved estimates have been proven in these cases: in p3], it 
was shown that for p < 1/6, Fav{K, n ) < and the current paper extends this 
result to Q n for some other p > 0. These results cannot possibly be improved to 
p = 1: Fav{K n ) > c-^f^ (This is and the argument and result also apply 

to Q n .) Compare this with [16j . in which it was shown that certain random sets of 
which JC n is a special case almost surely decay in Favard length like — . 

Crucial to pQ was a tiling property: namely, under orthogonal projection on the 
line with slope 1/2, the squares composing fC n tile a line segment. Oddly enough, 
such a property can be used to prove upper bounds as well: under the assumption 
that some orthogonal projection in some direction contains an interval, Laba and 
Zhai [9j showed that the result of [Hj holds for Cantor-like product sets of finite 
H 1 measure (but with a smaller exponent). Their argument uses tiling results 
obtained in Kenyon j8] and Lagarias-Wang [10] to fill in a gap where |14j fails to 
generalize (more on this shortly). 

With the exception of [16] and [18], the above papers all extract their results 
from information about 1? norms of the projection multiplicity function, which 
counts how many squares (or triangles) project to cover each point. The function 
f n fi ■ K — > N is defined by 

fn,6 = ^2 

Xproj e (T)- 

Sierpinski triangles T of Q n 

Note that Fav{Q n ) = ir^ 1 Jq \supp(f n ^)\d6. In [H] and [T], the L 2 norm of the 
analog of this function for squares was studied to obtain Buffon needle probability 
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estimates for K n - in [I], p = 1,2 were related to Xsupp(f n0 ) Via the Cauchy in- 
equality, while in [14] , p = 2 was studied via Fourier transforms and related to the 
measure of the level sets of /. 

Consider some heuristics. Let / : [0, 1] — > N be any sum of measurable charac- 
teristic fuctions such that H/H^i = 1. If the mass is concentrated on a small set, 
the L p norm should be large for p > 1. Thus a large L p norm should indicate that 
the support of a function is small, and vice versa. Let K > 0, let A = supp{f}, 
and let A K = {x : f > K}. 1 = J f < \\f\\ p \\xA\\q, so m(A) > \\f\\p q , a decent 
estimate. The other basic estimate is not so sharp: m(A) < 1 — (K — l)m(Ax)- 
However, a combinatorial self-similarity argument of [13] shows that for the Favard 
length problem, it bootstraps well under further iterations of the similarity maps - 
this argument is revisited in Section [3j Hence, up to some loss of sharpness, it has 
been shown that to study Favard length of these self-similar sets, it is necessary 
and sufficient to study the I? norms of /n^-fb 

One must average \suppf n> e\ over the parameter 6 to get Favard length of Q n , and 
for some directions, the orthogonal projections do not even decay to length zero 
with n (i.e., the L 2 norms of f n% e are bounded for these angles), and this countable 
dense set of directions is to a large extent classified in [8]. In |14j . a method 
for controlling the measure of a set of angles E on which the projections fail to 
decay rapidly was found: one takes the Fourier transform of f n g in the length 
variable, and takes a sample integral of \f n ,e( x )\ 2 ° ver a chosen small interval I 
where f ExI \ f n .e(x)\ 2 d6dx is small. One then shows that there is a 6 G E such that 
Jj \fn,e(x)\ 2 dx is not too small relative to the size of E, and so E must be small. 

In all cases, fn.o is a self-similar product Y\k ~P0 ("^ V) of trigonometric polynomi- 
als (pg. The danger is that the low- frequency zeroes might kill off the better-behaved 
high-frequency terms. In |14j . the four frequencies of (p@ were symmetric around 
0, allowing the terms to simplify to two cosines, and trig identities allowed the 
whole product to be estimated by a single sine term. In [S], an analogous role was 
played by tiling, and the product structure allowed for a change and separation of 
variables. In the current case, Q n , neither of these things happen, but our consider- 
ations show that a so-called "analtyic tiling" on the Fourier side (Section [5]) proves 
that the complex zeroes from different factors are separated away from each other, 
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preventing any resonance that may have caused the set of small values to grow too 
large. 

Separating variables is more difficult when there is no product structure, so 
instead we isolated the zeroes in small intervals and found estimates valid for each 
small interval around each zero, so that an estimate on medium-frequency terms 
could be made independent of x. These zeroes Xj depend on 9, so we traced how 
the zeroes Xj of cp move as 9 varies. In order for our estimates to work, we needed 
the real parts of the Xj to move at a more or less constant rate without too many 
oscillations, allowing the path integral of the Riesz product to be controlled by the 
basic integral of the Riesz product on [0, 2ir]. These technicalities are resolved in 
Section To get such highly regular behavior in the zeroes Xj as functions of 9, 
we had to consider them as functions of a complex variable £ = 9 + ia and appeal 
to holomorphic function theory. 

The case of the gasket is much closer to the generic self-similar case as ip becomes 
a rather general 3-term exponential sum, providing a much better glimpse at the 
general Besicovitch irregular self-similar set than the sets considered in [14] and 
[9]. We believe that using this approach one can work with all such sets. However, 
there are a couple of problems which remain unresolved for now: see Section [HJ 

Rather strangely, a claim in the spirit of the Carleson Embedding Theorem, in 
the form of Lemma [28l plays an important part in our reasoning. Because the 
Fourier transform turns stacks of triangles (i.e., sums of overlapping characteristic 
functions) into clusters of frequencies, this lemma provides important upper bounds 
when 9 belongs to E. 

The main result of this article is the following estimate. 

Theorem 1. For each p « 1, there exists C p > such that for all n G N, 

Fav{g n ) < % . 

The exponent can be made explicit, but it is somewhat technical to track ev- 
erything. See Section [8j in which degenerate gaskets are also considered. The 
techniques of this paper can also be used to prove a weaker result in a more general 
setting. The reason for the weaker result is also discussed in Section [8j but it is 
not known whether the strong result is in fact false in this setting. 

Theorem 2. Let Tj : C — > C, j = 1,...,M, be self-similarity mappings Tj(z) = 
jjz + Cj with Cj G C not colinear. Suppose also that the Tj satisfy the open set 
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condition with the open set U (as in [33] j. Let E n be the union of all possible 
images of U under n-fold compositions of self- similarity maps chosen from {Tj}. 
Then there are constants c, C such that 

Fav(E n ) < Ce~ c ^^. 

We omit the proof of Theorem [2j The proof of Theorem [1] mutatis mutandis, 
except there are some extra difficulties which appear in Section [J] and some esti- 
mates are weakened in the absense of an easy analog of Section [5j There seems to 
be a good chance that a power estimate is again true in this general setting, but 
whether this is the case remains to be seen. 



2. The Fourier-analytic part 

2.1. The setup. The goal of this section is to prove TheoremSl which shows that 
for most directions, a considerable amount of stacking occurs when the triangles are 
projected down. Throughout the paper, the constants c and C will vary from line to 
line, but will be absolute constants not depending on anything. The symbols c and 
C will typically denote constants that are sufficiently small or large, respectively. 
Everywhere we use the definition B(zo,e) := {z S C : \z — zq\ < e}. 

For convenience, we will now rescale Q n by a factor absolutely comparable to 
1 and bound the triangles by discs and study this set instead. That is, for a £ 
{-l,0,l} n+1 let 

n 

^:=E(i) V7r[|+fafcl > 
k=i 6 

and then let 

G n := |J B(z a ,3~ n ). 
ae{-l,0,l} n 

Note that Q n has 3 n discs of radius 3~ n . After a rescaling, the usual n+lst Sierpinski 
gasket (composed of 3 n+1 triangles) sits inside of Q n . We may still speak of the 
approximating discs as "Sierpinski triangles." 

Observe that / n> g = u n * 3 n X[-3-™,3- n ] > where v n := *^ =1 ?fc and 

v k = g [<^3- fe cos(tt/2-6I) + ^3- fc cos(-7r/6-6») + ^3" fe cos(77r/6-6»)] • 

We will now slightly modify / for convenience. Note that 
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n 

fn,e( x ) = 3n X[-3-» 3-"](z) • II 4>e{3~ k x), 

fc=l 

where <f> g (x) = § [ e - icos ( -V% + e -icos(e-7v/6)x + e -icos(e+7v/6)x^ By f actoring 
and changing the variable, we may instead write in place of (J>g the function 

cpt ( x ) = i[l + e -^ + e- i % t£[0,l] (2.1) 

To do this, we split [0, 2tt] into six cases: consider Qi, which has three triangle 
centers. Under the projection map, a middle point migrates between the other 
two, either forward or in reverse. The change from 9 to the parameterization 
t corresponds to translating and rescaling the projections so that two projected 
triangles on the ends remain stationary during this migration of the middle triangle. 
In particular, we abolish 9 and write f Hi t from now on. We allow ourselves to drop 
the t from functions and sets that depend on it when this dependence is not the 
pertinent feature in an argument. 

For numbers K, N > 0, define the following, (also depending on t where appro- 
priate): 



f N (s) := sup f n , t (s) (2.2) 

n<N 

A* K := { S : f* N (s) > K} (2.3) 
E:={t:\A* K \<^}. (2.4) 

E is essentially the set of pathological t such that | |z, 2 (s) i s small for all 
n < N, as in |14| . In fact, we have this result, proved in Section [Tj 

Theorem 3. Let t G E. Then 

max ||/n,t||£a W < cK. 

n:0<n<N y 1 

The aim of Section [2] is to prove the following: 

Theorem 4. Let eo be a fixed small enough constant. Then for N >> 1, j^l < 

N- € °. 

So let K ~ N e °, and suppose \E\ > ±. We will show that N < N*, for some 
finite constant N* >> 1. 
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2.2. Initial reductions. Because of Theorem [3l we have Vi G E, 

f3 N/2 

K > \\fN,t\\h(s) ~ Wf^tWh^ >CJ \m(x)\ 2 dx (2.5) 

Let m « 2e log N « 2 log if. Split [1,3^] into iV/2 pieces [3 fc ,3 fc+1 ] and take 
a sample integral of \vn < \ 2 on a small block 

J:= [3 n - m ,3 n ], (2.6) 

with n G [N/4, N/2] chosen so that 



1 

\E\ 



m(x)\ 2 dxdt <CKm/N . (2.7) 



IE .7 3" 

This choice is possible by (|2.5p . Define 

E:={teE\ [1/2 - 3" m , 1/2 + 3" m ] : / \^(x)\ 2 dx < 2CKm/N] . 

It then follows that \E\ > We removed a small interval (of size 1/K 2 ) around 
1/2 so that we may freely assume |y?J(Aj)| > c3~ m for all complex zeroes Xj of ip 
having small enough imaginary part. It is an elementary consideration, but see 
also Section [H 

Note that v^{x) = Uk=i y{?>~ k x) « TlLi ^~ k x) for x G [3 n " m ,3 n ]. 
So for t G E, 

/ TT \ Vt {?,- k x)\ 2 dx < ^ < 26 iV eo - 1 log N 

/'in — m iV 

Later, we will show that 3t G £7 and absolute constant A such that 

/ TTl^( 3 ~ fc:c )l 2dx ^ c3m ~ 2 ' Am = cAr2(1 ~ 2j4)eo - ( 2 - 8 ) 

J 3 n-m ^ 

The result: 2e log N > N l+ ^- 4A ^ e °, i.e., iV < N*. In other words: 

Proposition 5. Inequality (|2,8p is sufficient to prove Theorem Further, in- 
equality \2J^ can be deduced from Propositions® and^ as will be seen shortly. 



So let us prove inequality (|2.8p . 

First, let us write Ylk=i l Pt(^~ k x) = -ft(^) = P\,t{x)P2,t{y) , where P2 is the low 
frequency part, and Pi is has medium and high frequencies: 



P 1>t (x) := Yl pt(3- 



fe=l 
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n 

PiM= II ^{3~ k x) = Zn(3 m - n x) 

k=n—m 

We want the following: 

„ on _ 

Proposition 6. Let t G E be fixed. Then J 3n _ m |Pi jt (a;)| 2 dz > C3 m . 

We also want a proportion of the contribution to the integral separated away 
from the complex zeroes of Pi,t- 

Proposition 7. Let e* be a small enough absolute constant to be seen in Section 
and let SSV{t) := {x G / : |-F*j )t (a;)| < (e*/9) m }. Then 



-i- / / |P M (x)| 2 dxdi < c3 r ' 
I -El J-B JsSV(t) 



'SSV(t) 

where c is less than the C from Proposition® 

SSV(t) is so named because it is the set of small values of P2 on /. Note that 
while Proposition [6] will be proven for all t G E, Proposition [7] is an average. But 
from the average, one will be able to extract some t G E so that 



[ \P llt (x)\ 2 dx<c3 m , 
JSSV(t) 



'SSV(t) 

and so combining this with Proposition [6j 

f \P l!t (x)\ 2 dx>c'3 m , 
Jl\SSV(t) 

Thus Propositions [6] and [7] suffice to prove Theorem [H and Proposition [5] has 
been demonstrated. 

Also, one may recall that \E\ > j^, so that Proposition can be deduced from 

r r om 

/ / \P ht (x)\ 2 dxdt<c^-^3 m / 2 . 
Je Jssv(t) K 

First, let us fix t G E and prove Proposition [6] using Salem's trick on 

r3 n 

|Pi(aO| 2 cfe : 







Let h(x) := (1 - \x\)x[-i,i](x) , and note that h(a) = C ^gf" > 0. Then if we 
write Pi = 3 m ~ n - 1 E^o™ e<aya \ we S et 

r-3 n r-3 n 

/ \P 1 {x)\ 2 dx>2 I h{3~ n x)\P 1 (x)\ 2 dx 

JO J-3 n 
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3H— m 

> C(3 m - n ) 2 [3 n ■ 3 n ~ m + Yl 3 n /i(3 n (a j - a k ))\ > C3 m . 

j^k;j,k=l 

To show that this is not concentrated on [0,3 n_m ], we will use Theorem [3] and 
Lemma [281 We get 

/ \P 1 {x)\ 2 dx = \^T m {x)\ 2 dx = 3 2{m - n) I V e ! ^'f 

Jo Jo Jo j =Q 

<CK < C3f . 

So now we have Proposition [6l The greater challenge will be Proposition [71 

2.3. Proposition [7J The estimate on P\ t {x). Recall that SSV(t) := {x G I : 
\P2,t{x)\ < (e*/9) m }. 

To get Proposition [61 we will split P\ :t into two parts, i-f t (x) and P\^ t {x): a 
straightforward application of Lemma 1281 to Pf t (x) will get us part of the way 
there (for fixed t, the size of SSV(t) does not overwhelm the average smallness 
of P\ t (x)), and the claims of Section [H applied to P\ t (x) will further sharpen the 
final estimate to what we need. 

Naturally, P\ t (x) and Pf t (x) are defined as the medium and high frequency 
parts of Below, t := am, for some large enough constant a: 

n—m—l 



P{ t {x):= n ^(3- fc x) = ^i(3 



k=n—rn—i 
n—m—l— I 

p iti x ) ■■= n v^x) = v n - m -e-i{x). 

k=l 

This is the claim of the subsection: 
Proposition 8. 

\P{ t {x)\ z dx <C"K3 r 



Isi 



lSSV(t) 

We will see in Section [5] that for each t, SSV(t) is contained in C ■ 3 m neigh- 
borhoods of size s n ~ m ~ e around the complex zeroes A,- of P2. (This is Corollary 
I2H1 which sounds plausible because the highest frequency among all factors of P2 
is about 3 m_n , and we are looking at an interval of length < 3 n . But much care 
has to be taken to show that the zeroes do not resonate between factors.) 

Fix t. Let 

Ij = [\j - sn-m-e^ x . + 3 n- m -e^ (2.9) 
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where SSV(t) C (J I d (2.10) 

j 

Choose j for which J T \p\ t (x) \ 2 dx is maximized. Then 

I \Pl t (x)\ 2 dx <C3 m I \P\ t {x)\ 2 dx < C3 m {3 e+m ~ n ) 2 f | V & 
JSSVit) ' Jlj ' Jlj f^ 



,iotjX\2 



Recall \L\ < 2-3 n m , so Lemma [28] and the definition of 2? give us Proposition 



8. 



2.4. Proposition [3 The estimate on P\Ax). Of course we cannot just ignore 

|P} jt (a;)| 2 in Je Issv(t) \^lt( x )\ 2 \^l,t( x )\ Z ^ x ^'f one can bound it uniformly in 
each Ij(t) by a Riesz product and then integrate in the t variable. Because the 
shape of E is rather complicated (see |5]), we will integrate our Riesz estimate 
on \Pl t (x)\ for all t G [0, 1] \ (1/2 - 3" m , 1/2 + 3" m ), where now x will be many 
functions Xj(t) chosen to exhaust SSV(t). When this is done, a factor of K3 m / 2 will 
be cancelled out in the right-hand side of Proposition [HI finally proving Proposition 
[7] and thus Theorem [H 
Now define 

, . 7 + 2cos(x) 
r(x) := , 



n— m— 1 

—k 



R{x) := Yl r ( 3 



x ) 

k=n—m—t 

The function R{x) will estimate \P\ t (xj(t))\. The function R is 2ir ■ 2, n ~ m ~ l - 
periodic function. Note that its integral over a period is 2ir ■ (7/9) • 3 n_m_1 . This 
is a general feature of Riesz products: when one integrates a full period, each 
factor can be identically replaced by its average. One can see this by changing the 
variable to get a 27r-periodic Riesz product and using lacunarity of the frequencies 
to compute the 0-th Fourier coefficient. 

We will prove now 

Lemma 9. |^(x)| 2 < mm(r(x),r(tx) ). In particular, 

\Plt{x)\ 2 < mm(R(x),R(tx)). 

Proof. It is easy to prove something more general. Let ctj £ K, j = 1,2, ...,P. 

Then 

p 

e tax \ 2 = P + 2 ^ cos((aj - ay)x) < (P 2 - 2) + 2cos((a il - a h )x). 
j=X l<j<j'<P 
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The lemma follows by letting P = 3, a.j 2 = and choosing ocj 1 and a.j 3 from 1 
and t. □ 

We will see shortly that we need both Riesz estimates. Each has an associated 
change of variables, and the pair is sufficiently "separated away from simultaneous 
degeneracy." 

In SectionHl we will have occasion to consider SSV(t) as a subset of [3 n ~ m , 3 n ] x 
[_ 3 n-m ) gn-mj c c We will see in Sections H and [5] that 

J 

&SV(t) c J ^(A^t)^"-" 1 ^), 

3=1 

where the Xj(t) are the complex zeroes of Pi,t- They are in fact simple, depending 
differentiably on t, and no more than C3 3m of them have some contact with the 
big interval I = [3"- m ,3 n ] (i.e., J < C3 3m ). Each Xj(t) has its t restricted to 
a time interval of size c3~ 2m , which is called D r n M. (complex time t € D r is 
considered in Section U]). So we divide SSV(t) n I into the intersections of the 
neighborhoods of these zeroes with the real interval [3 n_m ,3 n ] to get the intervals 
Ij(t). This consideration is made for each r = 1,2, ...,R < C3 2m separately, since 
the time neighborhood D r is of small enough size to control the number of zeroes 
\j(t) entering and leaving the critical band R x [— 3~ m ,3~ m ] during that time. 

The Ij(t) are centered at Xj(t) = Re(Xj(t)), and have radius 3 n ~ m -^. Lemma 
[20] says that within each Ij(t) with t fixed, our Riesz estimates on |P^ t (a;)| 2 are 
absolutely comparable independent of x, and the contants of comparability depend 
on nothing. Further, we will define R*(t) := R(xj(t))xuj{t) + R(txj(t))xv d 
where Uj and Vj are open and cover D r n M, and Xj(t), txj(t) are differentiable 
on Uj and Vj respectively, with derivative bounded above and below by constant 
multiples of 3 k ~ m , where k = n — m + 1, ...,n denotes the factor of P2 such that 
ift(3~ k Xj(t)) = 0. Uj and Vj each have at most Cm components (See Section H] for 
details). 

Gathering all of this, consider a single j. Then 

r rt +3' 2m 

/ \Pl t {xj{t))\ 2 dt <C R*{t)dt 

J D r OM. ' J t 

< C3 m ~ k C'm / R(t)dt < C3 m - k C'm / R(t)dt 
Jo Jo 



7 7 

371— hf ^ " - nlrn ' ^ 



< C'm3 n ~ k (-Y < C'm3 m (-y 
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This goes into the following, which uses Proposition [8) 



\Pl t (x)\ 2 \Pl t (x)\ 2 dxdt < C / |P^(i))[ 2 / \Pl(x)\ 2 dxdt 

D r nM.Jlj(t) JD r nR J Ij{t) 

< C'm3 m {-f ■ C"K3 m . 
9 

Summing over all j to cover SSV(t) and then summing over all r to cover 
[0, 1] \ [1/2 - 3" m , 1/2 + 3~ m ] D E, 

f [ \P u {x)\ 2 dx <3 Cm CmK(-y <3 m / 2 
Je Jssv(t) ' 9 

The last inequality is true (and perhaps much better, of course) once one chooses 
a large enough and lets N (and therefore m = 2cq log N and £ = am) be large. 
This completes the proof of Proposition [7] and of Theorem [H 



3. Combinatorial part 

In this section, we show how Theorem [T] follows from Theorem HI 
First, let us define 

£e,N ■= proj e g N . (3.1) 

Theorem 10. Let (3 > 2. (We used j3 = 3 in the previous section). If t £ E (see 
definition (12. 4|) ). then \C d NK p \ < j^. 

Proof. Let us use 9 instead of t and x for the space variable on the non-Fourier 
side, since we do not use Fourier analysis in this proof. Fix 9 and let F := A* K = 
{x : f^(x) > K}. We denote by N x the line orthogonal to direction 9 and passing 
through x. We can call it needle at x. For every x € F there are at least K triangles 
of size 3 _r ,r = r(x),r < N, intersecting N x . Mark them. Run over all x G F. 
Consider all marked triangles. Consider all 3 -Ar -triangles that are sub-triangles of 
marked ones. Call them "green". Let U be a family of green triangles. 
We want to show 

cardf/ > c-K\F\3 N , (3.2) 
|proj (U qeU q) | < card U 3~ N , (3.3) 
Let <fi := Ylqtu Xg- Then 

J (fidx = card U 3~ N . 
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Let M denote uncentered maximal function. To prove (|3.3[) it is enough to show 
that 

K 

q G U => proj q C {x : M<j)(x) > — } , 

and then to use Hardy-Littlewood maximal theorem. But to prove this claim is 
easy. In fact, let x G proj q,q G U, then there exists Q-the maximal (by inclusion) 
marked triangle containing q. Consider I := [x — 10£(Q),x+10£(Q)]. This segment 
contains the projections of at least K disjoint triangles Q\ := Q, Q%, Qk, of 
the same sidelength, which intersect N Xo , where xq is a point because of which 
Q = Qi was marked. (The reader should see that xq lies really well inside /.) So 
/ contains the projections of at least j^j ■ K green traingles. Whence, 

So 

McP(x)>±K. 

We proved (|53]h 

Also we proved that F C {x : M(j)(x) > Therefore, by Hardy-Littlewood 
maximal theorem 

\F\ < |{x:M0(x) > — }| <^lA = C cardU3- N K- 1 . 
i i _ 11 y\ i - 2Q j| _ R 

This is 



Let us estimate \Cg t NK a \ using (|3.2|) and (|3.3j) . The first step: 
\Co,n\ < Iproj (U qeu q)\ + 3-^(3^ - cardC/) < 

^card U 3~ N + (3 N - card U)3- N . 
K 

We do not touch the first term, but we improve the second term by using self- 
similar structure and going to step 2N (inside traingles which are not green there 
are "green" triangles of size 3~ 2N ). They are just self-similar copies of the original 
green triangles. Then we have the second step: 

C 

\C-o n\ < —card U 3~ N + the rest < 
K 

^card U3~ N + (3 N - card U) ^card U 3~ 2N + (3* - card U) 2 3~ 2N . 
K K 
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Now we leave first two terms alone and having (3 N — card U) 2 traingles of size 
3~ 2N we find again "green" triangles inside each of those, now green traingles of 
size 3 _3Af . They are just self-similar copies of original green triangles. 

Then we have the third step: 

\£o,3n\ < %cardU3~ N + (3 N - card C/)-^card U 3' 2N + the rest < 
K K 

^card U 3~ N + (3^ - card U)— card U 3~ 2N + (3 N - card U) 2 ^card U 3~ 2N + 
K K K 

{3 N - cardf/) 3 3~ 3N . 

After the Z-th step: 

\C 9 in\ < ^card U 3~ N (l + (3 N - card U)3~ N + ... 
+{3 N - cardf/)'-^-^ 1 ^) + (3* - card U) l 3^ lN ) . 

£q i n\ ^ -r-rcard U 3 — jj- t — h 

I - K (i_(i_ c^di/) 

card U j 

e 3 N =: I + II . 

Notice that by $53$ II < e~ K \ F \ l < e~ K if the step I is chosen to be / = 1/\F\ < K 13 . 
However, we always have I < So Theorem 1101 is completely proved. □ 

From Theorems E] and [TUl it is not hard to get Theorem [TJ 



4. The complex analytic part 

4.1. Elementary facts about (p. In this section, we investigate the various nice 
properties of (p, considered as a function of the complex variable z = x + iy, with 
x > 0. We will work mostly with 

:=3ip t (z) = l + e- itz +e- iz . 

Recall that t S [0, 1] earlier. We also complexify t: t = u + iv £ T, where T := 
[0 - 3~ m , 1 + 3~ m ] x [-3- m , 3~ m ). Define also 

T:=T\([l/2-3- m ,l/2 + 3- m ] x [-3- m ,3" m ])- (4.1) 



This deletion is motivated by Section [4.21 

Note that we are trying to control the zeroes of 

n 

P*M = II Vt(Z- k z) = 5^(3™-^), 

k=n— m+1 



BUFFON'S NEEDLE POWER LAW FOR SIERPINSKI GASKET 



15 



for Re(z) G [3™ m ,3 n ]. For this purpose, it suffices to consider (p t restricted to 
not far from 

z & I := [3 _m , 3 m ]. (4.2) 

Notice that at the end, we will have to multiply by 3 fc to get the location of the 
zeroes back to where they belong in the big picture of Section [2J Call the zeroes 
of (pt by the name A, and only call the zeroes A when they are regarded as zeroes 
of the factors of tp(3~ k -). 

To use Blaschke estimates along the real line, we need for fixed t that x is never 
far from z such that |v3t(.z)| > 1/2. 

Lemma 11. There exists H > such that Vt G T, x > 

max\ z _ x \< H \(p t {z)\ > 1/2. 

Proof. First, consider t real. Notice that for t < 1/2, e~' iz is the dominant summand 
for y > H, and for t > 1/2, 1 is dominant for y < —H. Thus we are never more 
than the distance H from a point z at which \<pt\ > 1/2. 

For t complex, we can write (pt{z) = 1 + de vx+uy + C2e y , for some |ci| = | C2 1 = 1 
depending on z, t. Since x £ I and t G T, xv < C. By choosing a larger value of 
H if needed, we can make either 1 or C2e v dominant like before. □ 

Lemma 12. There exists an absolute constant M such that in B(x,l), Cpt has 
at most M complex zeroes Xj. Further, the set of z where \<pt(z)\ < e « 1 is 
contained in 

j 

Proof. To use Lemma [30| we need the previous lemma, and we need to bound 
|(/5t(z)| from above on a neighborhood of the point z$ where |^(zo)| > 1/2. This 
neigborhood needs to contain B(x, 1). This is not hard, either: vx < C, and 
\y\ < H at the the point zq, so |<^t(^)| is easily bounded absolutely in a 2H- 
neighborhood of zq. The other claim is Lemma [3T1 □ 

4.2. Branch points of (pt and analytic continuation of zeroes. For f £ T 

and z£Mx [— H, H], we call the pair (i, z) a branch point of (pt if 



(4.3) 
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Lemma 13. There are no branch points such that t is a real number in [0, 1]. 
Proof. If (14. 3p is valid then 

' -it* = _i _ e -iz 

(4-4) 

te~ ltz + e~ 42 = . 



Hence e~ lz (l — t) — t = 0. Of course t = 0, 1 are impossible. So e - ' — 
)ing the other substitut: 
Taking absolute values: 



Doing the other substitution, one gets e ltz — — 



l-f 



v - _*_ 

l-i 



(4.5) 

oty — _J_ 

~ i-t 

< * < 1, so e» < j/ < 0. 

But then y^r = e iy < 1, a contradiction. □ 

This allows us to analytically continue zeroes: Xj(t), holomorphic in t on some 
neighborhood Tj of [0, 1], satisfying (pt(\j) = 0. But we would like to control |A'(t)|, 
so we restrict to T (p), where estimates are easier to come by. Note that if z is a 
zero of fit, Im{z) < 2 • 3" m , and t S T n R, we have 

3 > |$(z)| = |(1 - t)e itz -t\> c\l - 2t\ > c3~ m . (4.6) 

Lemma 14. For this lemma, the subscripts z and r will denote partial deriva- 
tives. Let <I>(z,r) be holomorphic in both complex variables. Let ^(zq,tq) = and 
& z (zq, to) ^ 0. Suppose that on some neigborhood B(zq,5i) x B{tq,52), one has 

\®z(z,t)\ > n and |$ T (z,r)| < C. 

Then there exists a unique holomorphic function A : B(wo,e) — > C such that 

A(r ) = z 
§(\(w),w) = 0. 

ai \if \ ^(A(r),r) 

.At so, A (t) = = and e = min{cdir], 02 }• 

**(A(r),r) 



4 Definition gTj 
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Applied to our case, Lemma [T4l and (j4.6j) gives us this estimate for A'-(t), when 
|Jm(Ay(t))| < 2-3~ m : 

|A$(t)| < C3 m (4.7) 

This is still somewhat fast, but we will see later in Section [5] that we only need 
be concerned when \Im(Xj(t))\ < 3 _m . In this case, we say Xj(t) is in the critical 
band Q of radius 3~ m around /(@). Consider also the band R of radius 2 • 3~ m 
around j. The factor 2 establishes a buffer through which it takes at least c3 _2m 
"seconds" to pass before entering the critical band from the outside. So if we count 
zeros in R at an initial real time to, only those zeroes can enter the critical band Q 
during this small interval of complex time. This is the content of the next lemma. 

Let us state this ELS cl lemma. Cover T D R by discs 

D r :=B(t r ,c3- 2m ), t T :=crT 2m , r = l,2,...,R. (4.8) 

Lemma 15. Fix an r. Let (zo,to) 6Qx (D r nR) be a pair such that (pt {zo) = 0. 
Then all such pairs belong to a union of paths Xj(t), for j = 1,2,..., J, where 
J < C3 m . 

Proof. For any such pair (zq, to), one can analytically continue zq as a function X(t) 
in a disc of radius c3 _2m around to (this is Lemma ED . Such a disc meets t r . So 
zq = A(to), for some A : D r —* C. 

Xj(t r ) G R because of (|4.7p and because Aj(io) € Q- Because of Lemma [12| at 
the initial time t r there were at most C3 m such Xj within distance 1 of I C i?. So 
at time t r , we can number the zeroes Aj(t) € R, j = 1, 2, J, and for each t G P r , 
all zeroes of (pt in Q lie along one of these paths. □ 

4.3. Holomorphic extension of the real parts of the Xj. Let 

:=^(AiW + A/(t)). 

Then the Xj are holomorphic, and for t real, Xj(t) = Re(Xj(t)). We use x(t) here, 
analogous to the remark about X(t). We will remove the tilde when we change 
variables by 3 fc and adapt the zeroes back to the factors of i-2- 
In Section [51 we consider functions 

gi,j(t) = Xj(t) and 92j{t) = txj(t). (4.9) 



definition fOJl 
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These are the changes of variable in the Riesz estimates. For fixed j, we have (14, 7|) . 
so 

\9ijM,j\ <C3 m . (4.10) 
We sometimes drop the j when it is considered fixed in a context. 

Lemma 16. Fix i and j. Within D r on which gi is defined, one of the following 
is true: 

H\\oo<C3~ m (4.11) 



#{t : £ = 0} < Cm. (4.12) 

Proof. Suppose (14. lip is false. Divide g\ by C3~ m , so that Lemma 1301 applies to 
this new function. Then the conclusion is exactly (|4.12p . □ 

This is good because of the following: 

Lemma 17. For fixed j, it is impossible for < C3~ m to happen for i = 1,2 

simultaneously att. In particular, < \4- 1 l\j cannot happen for i = 1,2 simultaneously. 

Proof. Fix j and fix t G f. Suppose \gf x (t)\, \g' 2 {t)\ < e = C3" m . By direct 
computation from the definition (|4.9|) . one gets = Iff^W — — -^ u ^ 

\ Xj (t)\ > c3~ m . It follows that e > c'3"" 1 . □ 

Corollary 18. Fix j, and let Xj be defined on D r . For at least one of i = 1,2, 
( g 12\ holds. At each such zero t of g\, > c3~ m . 

We need a little more. First, notice that for real t, the gi,j(t) are real, as are the 

Lemma 19. For eac/i j, eac/i D r D K can 6e covered by real open sets Uj, Vj so 
that \g[j(t)\ > ciT m on Uj and \g' 2 j{t)\ > ciT m on Vj. Further, Uj and Vj are 
unions of at most Cm open intervals, where C does not depend on anything. 



Proof. In all of D r , consider p = g\ + g 2 and m = g\ — g 2 , and imitate the last two 
lemmas. 
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\p' + m'\ = 2jg' 1 | and \p' — m'\ = 2\g' 2 \, so it is impossible for < c3 

simultaneously. Now we have cases: 



I loo < cir 



in 



\\m \\oo < c3" m 

#{t £ D r : p' = or m! = 0} < Cm 

The third case exhausts the remaining possibilities exactly as in Lemma 14.121 
Note that in either of the first two cases, — < |3~ m , so by Corollary [TBI 
Ig'iUfi^l — §3 _m throughout D r . So by perhaps changing the constant c, these 
cases are settled. (U and/or V may be taken to be D r f] R.) 

In the last case, we now restrict the above complex analytic information to the 
real line, and remember that the g\ are real. In particular, there are only Cm such 
t £ D r nR. Away from such t, we are in an interval where either \g[\ > \g' 2 \ or the 
opposite. But by Lemma [T8l the larger of the two is always larger than c3~ m , and 
so the interval is a component of U or V, accordingly. 

□ 

4.4. Rescaling back, and uniform Riesz bounds. Let Xj(t) = 3 k \j(t), Xj(t) = 
3 k Xj(t), etc. Now everything moves 3 k times as fast and has neighborhoods 3 fc 
times as large, and possibly shows up in the interval I = [3 n_m ,3 n ] once for each 
k = n — m + 1, n. Tildes can be removed from everything in this way, and a copy 
gets plugged into Section [2] for each such k. So now we will know how to integrate 
the function R*{t) = R^Xj^xu^t) + Rjitxj^xv^t): 

Lemma 20. For all t £ D r n M., for each of its j, and for each x £ Ij(t), one has 
R*(t) < C[R j (x) X u j (t) + Rj^xvM 

Proof. Recall: 

\ TT , n -k \ / \ 7 + 2cos(a;) 
R(x) := H r(3 k x), r(x) := ^— ^, 

k=n—m—£ 

and Lj{t) := [xj(t) - 3"" m - £ , Xj (t) + 3"-™-^]. 

The XUj) XVj truncate the small values out of our considerations. In each Riesz 
product, each factor belongs to [f,l], and in fact one could let k — > +oo in the 
above product and get geometric convergence, uniform in x on the given interval. 
So one gets a constant like (f)* 7 - □ 
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The next section explains why considering the zeroes of the different factors of 
P2 separately does no real harm to the main argument. 

5. Analytic tiling 

5.1. Preamble. In Section [H only a single factor <pt was considered at a time. In 
this part, we show that the product 

m 

<$> m (z) = ;Q &(3~ fc z) = 3 m+1 P 2 (T- m z) 

k=l 

has a well-behaved set of small values: only one factor may be critically small 
at a given time and place, and the product of the remaining terms is no smaller 
than 3 _m , so one can estimate integrals along SSV(t) by considering the zeroes of 
each factor separately. 

Something much worse could have happened: all or most terms could have been 
less than 3~ m simultaneously, so that outside of the neighborhood, one would 
only have the esitmate <& m {z) > (3^ m ) m = 3~ m2 . Our set of small values would 
have been a set of very small values indeed, resulting in the weaker final estimate 
Fav{Q n ) < e - c Viogn^ g ee a ^ go di scuss i ori) Section [8l 

5.2. Result. We will regard t £ [0, 1] as fixed here, reclaiming the subscript for 
other purposes. First, some definitions, c > 1 will be an absolute constant. 5 will 
be a small enough absolute constant, xq € R, m S N is large. R := [xq — 5, xq + 
5] x [-S, 5], and 2R := [x - 25, x + 26] x [-25, 25} 

<p{z) := 1 + e~ iz + e-' ltz 

(p k {z) := ^(3- k z) 
m 

k=0 

Also of interest will be another function, <I>fc := $/^ . The most important thing 
to prove, and the place where so-called analytic tiling comes into play, is in the 
proof of 

Proposition 21. Vz with \Im(z)\ < 5, max/% |$fc (z)| > 3~ m . Further, say that Uq 
is critical ifBz^ € R with \<j?k (zo)\ < 3~ m . Then a critical k$ is unique whenever 
it exists. 

This will lead to the following: 
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Proposition 22. Let M , c be sufficiently large absolute constants. Let 

SSV{R) :={zeR: \$(z)\ < {e* /3) m } 
If there is a critical ko, let 

SSV k0 (R) := {zeR: \<p ko (z)\ < e* m }. 
Then SSV(R) = if there is no critical ko, and otherwise 

SSV(R) C SSV ko (R) c\jB(X j ,C3 m e* m/M ), 

j 

where the A, are the zeroes of (p ko in 2R^j{). 

Proof. If there is no critical ko, then for each z G R there is some ko such that 
|$(z)| = \<Z> ko (z)<p ko (z)\ > (e*/3) m . Thus SSV(R) = 0. 

If there is a critical ko, then |3>| = |$fc ^fcol — 3 _m |(^fc | shows that SSV(R) C 
SSVk (R). By the Blaschke estimate (Lemma [12]), <^ has at most M zeroes Aj in 
B(x ,3 k ) C J B(x ,3 m ), and 

SSV^R) C (J J B(A J -,C3 feo (e*) m / M ) C (J J B(A i ,C3 m (e*) m/M ). 

□ 

Corollary 23. lei C(3e* 1/M ) m < 3~ e = 3~ am , i.e., e* < c3~ Ma . Then the 
neighborhoods of small values have diameter < 3~ l , and there are no more than 
2M/5 of them per unit interval. 

Corollary 24. In the setting of Section^ this says that SSV(t) is contained in 
C3 m intervals of size 3 n ~ m ~^. This is by changing variables and by going back to 
(p instead of <p by multiplying 3 n ~ m back in. 

The main idea behind Proposition [21] is to analyze the stability under pertur- 
bations of the solution to the following equations, unique up to swapping w\ with 

\w\\ = 1 102 1 = 1 
1 + W\ + W2 = 

Clearly Wj = e 2m ^ 3 . What is interesting about this is that l+(w\) sk + (w2) 3k = 3 
VA; = 1,2,3, .... This is stable, if use k to control the size of the perturbations of 
the Wj. 



''Here 27? is concentric with R 
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Lemma 25. Let \y±\, \y%\ < c3~ k ' , and suppose that W\,W2 satisfy: 

{\wj\ = e y i 
1 + Wi + U> 2 = 

Then for 1 < k < k' + 1, [1 + {wif k + (w 2 f k \ > 2. 
(In fact, Re(l + (w^ + (u^) 3 *) > 2) 

Proof. Write Wj = e %X]+Vi . Without loss of generality, \xj — 2nj/3\ < C3~ k ' . Thus 
(wj) 3k have the appropriate arguments and magnitudes. □ 

Corollary 26. If\{pv(z)\ < c53~ k * , thenVk = k' — k*, k' — 1, one has \<fk( z )\ > 2 

Proof. Let w\ = e* 3 z , ^2 = e** 3 2 . □ 

Finally, let us prove Proposition 1211 

By induction, m = is clear. Assume Proposition [21] for m — 1. Fix z in i?. 
If |(/5 m (z)| < 3~ m , then fco = m i since all other factors must be at least 2 due to 
Corollary 1261 Now let < \ip m (z)\ < 3~ jf , for some j < m (or just induct if 

|^m(-2)| > !)• Then \(p m -k{z)\ > 2 for all k = 1, j, again by Corollary |2"61 Thus 

m 

i n ^{z)\>^-\ 

k=m—j 

By the induction hypothesis, 

m—j—l 

3A: :| f[ <p k {z)\ > 3- m +^ +1 

These two inequalities yield |$fe | > 3~ m . 

Next, we show that there can be at most one critical k^. If there is a critical 
ko, consider the largest. This means that 3zq G SSVk (R). So z$ lies in a small 
neighborhood of a zero A of (pk in 2i2 (concentric). Since \(p' ko \ < 2- 3~ fc °, it follows 
that |<^fc | < C<53~ fc ° in ii. Thus |(/3/%(z)| > 2 for all k < ko and for all z £ R. ko 
was chosen to be the largest, so it is unique. □ 

6. Some important standard lemmas 

There are a few important lemmas which we have appealled to repeatedly. The 
first claim, Lemma [271 uses the Carleson imbedding theorem. A stronger version, 
Lemma [28] uses general H 2 theory. Its importance lies in its ability to establish 
a key relationship between the level sets of f n t and the 1? norm of f n ^. This is 
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because the Fourier transform changes the centers of intervals into the frequencies 
of an exponential polynomial. 

The second claim we split into Lemmas [30] and [3TJ Given a bounded holomorphic 
function on the disc, its supremum, and an interior non-zero value, these lemmas 
bound the number of zeroes and contain the set of small values within certain 
neighborhoods of these zeroes. 

6.1. In the spirit of the Carleson imbedding theorem. 

Lemma 27. Let j = 1,2, ...k, Cj € C, \cj\ = 1, and aj € R. Let A := {aj}j =1 . 
Then 

l k 

/ \J2c je ia ^\ 2 dy<Ck- sup #{Af]L}. 

JO j j I o, unit interval 

Proof. Let A% := {fi = a + i : a 6 A}. Let v := Yl^eAi This is a measure in 
C+. Obviously its Carleson constant 

, „ vU x [0, IJI1) 
\\v\\c ■= sup — 

, J is an interval I « I 



can be estimated as follows 

\\v\\ c <2 sup #{A()l}. (°) 



I a unit interval 

Recall that 



V/etf 2 (C+) / |/(^)| 2 ^(z)<ao|^||c||/||^, (6.2) 

JCa. 



<c+ 

where Co is an absolute constant. Now we compute 

f 1 l^Cje^y^dy < e 2 C | V c^+^dy < 
Jo j=1 Jo j=1 

e 2 riE^(^dy = e a /|X;r^| a , 
Jo Pi J * ^ x ~ » 

where c M := Cj for fj, = aj + i The last equality is by Plancherel's theorem. 

We continue 

/l£^H 2 = sup (/,^^) 2 = 

^ X " ^ /^ 2 (C + ), ll/l| 2 <i ^ X " ^ 

4vr 2 sup I V c^/^)! 2 < C#{Ax} sup V |/^)| 2 < 

/e£T a (C+), [|/|| a <i ^ /ei? 2 (C + ),||/||2<i / ^ 1 
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C#{A} sup / \f{z)\ 2 dv{z) <2C C#{A} sup #{Af|/}. 

f&H 2 (C+), ||/||2<1 JC+ I a unit interval 

This is by (|6.7p and (|6,ip . The lemma is proved. 

□ 



Now we are going to prove a stonger assertion by a simpler approach. This 
stronger assertion is what is used in the main part of the article. 

Lemma 28. Let j = 1,2, ...k, Cj € C, \cj\ = 1, and ctj € R. Let A := {ay}* =1 . 
T/ien Suppose 

(^2 X[a-i,a+i](x)) 2 dx < S , (6.3) 

a £ A 

TTien there exists an abolute constant C 

f \y2c a e ia y\ 2 dy<CS. (6.4) 

J ° a S A 

Of course, one can change variables and get: 

Corollary 29. Let j = 1,2, ...k, Cj € C, \cj\ = I, and ctj G R. Let ^4 := {a 3 -}jf =1 , 
and let 5 > 0. Suppose 

/ E O)) 2 dx<S, (6.5) 

TTien i/iere exists an abolute constant C 

f +& \^2c a e iay \ 2 dy<CS/5 2 . (6.6) 

Remark. Lemma [251 is obviously stronger than Lemma |2"71 In fact, let So be the 
maximal number of points A in any unit interval. Then 

a£A 

Now J R f 2 (x)dx < AkSo, where k as above is the cardinality of A. We can put now 
S := 4fcS'o, apply Lemma [28l and get the conclusion of Lemma [271 The proof of 
Lemma [28] does not require the Carleson imbedding theorem. Here it is. 

Proof. Using Plancherel's theorem we write 

f'l f'l poo 

/ I V cj^dyf < e / | V c a e^ydy\ 2 <e | V dy\ 2 = 

J ° aeA J ° a 6 A J ° *eA 
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E 

aeA 



--a 



a + i — x 



dx . 



Recall that 



Now we continue 



H 2 (C + ) is orthogonal to H 2 (C^ 



(6.7) 



+ i — x 



dx < 



^— ' a + i — x a — i — x 

aeA aeA 



dx = 



\ \ ^CaP^a-x) 

jR aeA 



dx , 



where Pi is the Poisson kernel in the half-plane (7+ at hight h = 1: 

1 /i 



7T 



X 



2 ' 



We continue by noticing that Pi * X[\-i,\+i]{ x ) > cPi(A — x) with absolute positive 
c. This is an elementary calculation, or, if one wishes, Harnack's inequality Now 
we can continue 



J ° aeA ° jR aeA 



dx . 



Now we use the fact that / — > Pi * / is a contraction in L 2 (R). So 



aeA 

The lemma is proved. 



6.2. A Blaschke estimate. 



□ 



Lemma 30. Let D be the closed unit disc in C. Suppose 4> is holomorphic in 
an open neighborhood of D, \4>(0)\ > 1, and the zeroes of 4> in \D are given by 
Ai,A 2 ,...,A M - LetC =\\4>\\ L oo {D) . Then M < log 2 (C). 



Proof. Let 



M 



*w-nf£ 

k=i 



z - Afc 
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Then \B\ < 1 on D, with = on the boundary. If we let g : = |j, then g is holomorphic 
and nonzero on ^D, and |g(e l6, )| < C MO G [0, 2ir]. Thus |g(0)| < C by the maximum 
modulus principle. So we have 



l*(o)| -ia |A*| 



□ 



Lemma 31. In the same setting as Theorem \30\ the following is also true for all 
5 G (0,1/3): {z G jD : \0\ < 5} C Ui<fc<M e), ^re 

e:= l( 35 )l/M< A( 35) l/log 2 (C) 

Proof. Let 5 G (0, 1/3), and let z G such that |# — A&| > e V/c. Note that g is 
harmonic and nonzero on with |<?(0)| > 2 M . Thus Harnack's inequality ensures 
that \g\ > \2 M on \D, so there 



W i>i 9WBW i>i 2 «ni^i>(f)«i^. 



M 

I Z _ 
1 — Au'a 
k=l K 

We can conclude the proof by the contrapositive. □ 



7. Combinatorial theorem 

For this section, regard the set E from Section [2] as parameterized by 9, and use 
the variable x instead of s on the non-Fourier side, since we will not work on the 
Fourier side at all during this section. 

Theorem 32. Let 6 G E. Then 

max \\fn,e\\h{R) ^ CK - 

n:0<n<N y ' 

To prove this we first need the following claim, which is the main combinatorial 
assertion of this article. It repeats the one in [14] but we give a slightly different 
proof. 

We fix a direction 8, we think that the line itheta on which we project is M. If 
i£l then by N x we denote the line orthogonal to M and passing through point x, 
we call N x a needle. By Fl we denote {x G R : f^(x) := maxo< n <Ar f n ,e{x) > L} 
(also known as A* L ). 
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Theorem 33. There exists an absolute constant C such that for any large K and 
M 

\F AK m\<CK\F k \-\F m \. (7.1) 

Proof. This will be a proof by greedy algorithm. First choose y € F 4 k and consider 
needle N y and triangles of certain size ?>~i y ,j y < N intersecting N y . Consider any 
family of this sort having more than AK elements. Fix such a family. We will 
"fathorize" it, i.e. we consider the father of each element in the family. Two things 
may happen: 1) there are more than AK distinct fathers; 2) number of fathers is 
at most AK. In the latter case the number of fathers is at least 2K. In fact, we 
slash the number of elements by fathorizing, but not more than by factor of 1/2. 
If the first case happens fathorize again, do this till we get to the second case. 

After doing this procedure with all x € Fm and all families of cardinality bigger 
than AK of equal size triangles intersecting needle N x we come to some awfully 
complicated set of triangles. But we will consider now maximal-by-inclusion trian- 
gles of this family, the family of these maximal triangles is called JF . 

Choose triangle Qoo £ To such that its sidelength l(Qoo) is maximal possible in 
J-q. It is very important to notice that J-q contains at least 2K — 1 triangles of the 
same size as Qoo pierced by a needle N yo . This is because of maximality of the 
lengthsize, the stack pierced by N yo could not be eaten up even partially by bigger 
in size triangles from some other stack. So let us call by Qoi) •••> Q02K-1, Qos, 
S > 2K — 1. They are of the same size as Qoo an d all intersect a certain needle 
N 

Denote 

J = proj Qoo . 

Consider all q G To such that 

proj q fl 20 J 7^ . 

Call them ^(Qoo)- Of course £(q) < £(Qoo)- F° r every such q consider a Cantor 
square Q, q C Q, such that £(Q) = £(Qoo)- Such Q's form family ^(Qoo)- 

Lemma 34. For every y £ R the needle N y intersects at most AK triangles of the 
family F{Qoq)- 
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Proof. Suppose contrary. Then N y intersects more than AK of triangles from 
F(Qoo). So y G F4K, and our pierced family is one of those which we consid- 
ered at the begining. It can be fathorized. Then the square of size > 2£(Qqq) will 
be prrsent in Fq. Contradiction with maximality of length. 

□ 

Lemma 35. cardJ r (Qoo) < 88 K . 
Proof. 

card^(Qoo) ■ KQoo) = Yl ^ 

Q&HQoo) 

I card {Q G F(Q 00 ) ■ Q n N y + 0} dy < 

J22I 

4K ■ 22£(Q 00 ) . 

This is by Lemma IM1 

□ 

Lemma 36. There exists an interval Jq C I yo such that \Jq\ > c - \Io\ with a ceratin 
absolute positive c. And Jo C Fk- 

Proof. We already noticed that QoOjQoi; —iQmK-i intersect needle N yo . Then at 
least half of them have their center of symmetry to the right of N yo , or at least half 
of them have their center of symmetry to the left of N yo . Assume that the first 
case occurs. Then the segment [yo, c • £(Qoo)] obviously is contained in Fk- 

□ 

Lemma 37. \F± KM Pi20I \ < C K £(Q 00 ) = CK\I \ . 

Proof. Of course F^km C F^k- For y G F^km H 20/o the whole family of small 
triangles whose quantity is > 4KM intersecting N y will be inside one of those 
Q G T(Qoo), whose number is at most 88-fT by Lemma l35l Let us enumerate 
Q 1 , Q s , s < 88K elements of F(Qoo). So there exists i = 1, s such that 

y G dilated copy of Fm in proj Q % . 

Hence 

Farm n 20/ C Uf£f dilated copy olF M in proj Q i . 

So 

88K 

\F 4KM n20I \ <Y,W)\Fm\ < 88K£(Q 00 )\F M \ • 

i=l 
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□ 

Lemma 38. \F iKM n 20/ | < 88c _1 if |F m | ■ \J \ . 

Now we want to repeat all steps for F® K := F±k \ 20 Jo- So we fathorize triangles 
peirced by needles N x , x G i 7 ^- As before we get families maximal sidelength 
trinagle Qn, families ^"(Qn), .F(Qii). Notice that T\ < Tq in the sense that for 
every q^T\ there exists gefo such that g is contained in Q. It is also clear that 

£{Qn) < KQoo) . 

Obviously Qoo, Qoi, ... are not in T\, their projections even do not intersect M\20io- 
There are at least 2K — 1 brothers of Q±\: Q12, ■■■,Qi2K-i, • •• m J"\ such that 
they are of the same size £(Qu) and they (and Qu) intersect the same needle N yi , 
y± G R \ 20/o • This is again the maximality of the sidelength among T\ triangles. 
Let I\ := proj Qu. Notice that 

h n i Q = . 

In fact, yi G h,yi £ 20/o, Qu size is much smaller than 20|Jo|. We consider all 
q G T\ such that 

proj q n (20/i \ 20/ ) + 0. 

Call this family .F(Qii). For every g G ^"(Qn) consider Cantor triangle Q con- 
taining g and of the size i\ = £(Qn). Maximal-by-inclusion among such Q's form 
HQn). 

Lemma 39. For any y G R\20Iq, N y intersects at most 4K triangles o/JF(Q 11 ). 

Proof. Suppose contrary. Then there exists y[ G F±k H (R \ 20/o) 5 and a subfamily 
of ^(Qn) of cardinality bigger than 4K intersects N y i . It can be fathorized. Then 
triangles of size > 2£(Qu) would belong to T\. This contradicts the maximality of 

*(Qn). 

□ 

Lemma 40. For any z £ I, JV 2 intersects at most 8K triangles of ^(Qu). 

Proof. Suppose contrary. Then there exists z G F4K, and a subfamily of F(Qn) of 
cardinality bigger than AK intersects N z . Now there is an end-point of 20/i \ 20/o 
(call it a), which is closest to z. Let it be on the right of z. Then another end- 
point is also on the right but farther away. As every traingle from the family has 
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a) z in its projection, and b) a ceratin point to the right of a in its projection 
(their projections intersect 20ii \ 20/o _ by definition), then all of them have a in 
its projection. Let us be lavish and say that 50 percent of them have o in their 
projection (the fact is that it is not lavishness, it is necessity: next step will be to 
consider in the future 2O/2 \ (20/o U 20/i), and their can be 2 closest points to z: 
one on the left, say, b, and one on the right, say, a, and we can guarantee that 50 
percent of our triangles have either 6 or a in their projections simultaneously). We 
use the previous Lemma [3UJ and get that this 5) percent is < 4K. So we are done. 

□ 

Lemma 41. cardF(Q u ) < 172K . 
Proof. 

card^(Qn) • £(Q n ) = Yl *(Q) ^ 
/ card {Q G T(Qn) : Q (1 N y ^ $} dy < 

J22h 

8K-22£(Qu). 

This is by Lemma l34l 



□ 



Lemma 42. There exists an interval J\ C I\, \ J\\ < c • such that J\ C Fx- 
Proof. The same proof as for Lemma [Ml □ 
Lemma 43. \F± KM fl 20Ji| < C K £(Q n < C\,K\h\ . 

Proof. The same proof as for Lemma [371 d 

Combining Lemmas U21 [J3] we get 
Lemma 44. \F$ KM n 20h \ < C cr 1 K \ J x \ . 

We continue by introducing 

Fakm \ (20J U 20 Ji) . 
We repeat the whole procedure. There will be I2, J2 C I2 H Fx, | J2I > c • \Iz\- 

l 2 n(J 1 uJ o ) = 0, 
|f 4 km n 20/2 1 < Cc- 1 ^! J 2 | \f m \ , 
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et cetera. 
Finally, 

\Fakm\ < |F4^Mn20/o| + |(F4^M\20/o)n20/i|+...+|(F 4 ^M\20/oU20/iU....20/ i _ 1 )n20/ J |+... < 

oo 

C'K\F M \J2\ J j\ <C'K\F M \\F K \. 
We are done with Theorem 1331 □ 



Now we can prove Theorem! 

Proof. Let Ej := {x : f n ,e(x) > (4K) j+1 }, j = 0,1, We know by Theorem | 

that 

\Ej\ < (CKy\E \ j+1 . 



Hence, 

„ r OO „ 

,fi{x) 2 dx < 



/ft ^A_J rt 

f nfi {xf dx < AK / f ni g(x) dx + ^ / f n>6 

j+0 E i\ E o+ 1 

ACK + {AK) j+2 (CK) j \E \ j+1 . 

If |{x : f^f(x) > K}\ < 1/K 2+T then for all n < N we can immediately read the 
previous inequality as 

J f nfi {x) 2 dx<C{T)K . 

□ 

8. Discussion 

8.1. Difficulties for more general self-similar sets. Analytic tiling in every 
direction is unique to the gasket, though perhaps there is some hope that something 
similar occurs for typical directions in the arbitrary case. Suppose we had 5 self- 
similarities, and that for for some direction 9, we had (frg(xo) = 1 + (— i) + i + 
e 2m/3 _|_ e 47n/3 _ g_ Then clearly, taking fifth powers of the summands results in 
another zero with exactly the same summands, in complete and utter contrast to 
the three-point case. Similar examples using partitions into relatively prime roots 
of unity exist for numbers other than 5. 

At any rate, our arguments without analytic tiling can still get the estimate 
Fav{Q n ) < e^^s™. It appears that the above approach will work for some more 
general self-similar sets, but new ideas are needed if one is to get better upper 
bounds than e ~ Cy/ ^. 
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Even to get this weak upper bound for more general sets, one has to deal with 
branching points, which certainly can exist, but even then the order of the zeroes 
of 4>e will be controlled by the number of terms in cf>g, i.e., the number of similarity 
maps. Some more advanced lemmas like those of Turan or Tijdeman can help 
control the size of the set where <pg is small. 

8.2. An estimate for degenerate gaskets. Fix two self-similarity centers pi,P3 
with \p\ — P3 1 = 1 and choose a third self-similarity center p2 so that \p% — ps | , \p2 — 
Pi\ < 1- Define the degeneracy 5 of this configuration (and the resulting gasket) 
to be twice the area of the triangle with corners pj. In particular, if one fixes 
pi = 0,P3 = 1,P3 = 1/2 + 2i5, then G approaches a line segment as 5 approaches 
0, and in general, any upper bound on Fav(Q n ) should break down as 5 — > 0. We 
will show this by highligthing the places where 5 makes a difference. 

For j = 1,2,3, write pj = re*^. This can be done with r not depending on j, 
since three non-colinear points define a circle. For 9 G [0, 2tt], let Cj := rcos(6j — 9), 
and let Sj := rsin(6'j — 9). One gets 

6 3=1 

where x = (03 — c\)x and t = . We can consider this with the indices permuted, 
so that we are always in the case c\ < C2 < C3. Thus 



5\\4>9\\l 2 (x) < II^IIl 2 ^) < \\M\l 2 (x)- 

Lemma [28] gains a S^ 1 on the right-hand side wherever it is applied, since the 
frequencies might be packed in a lot tighter. Thus Proposition [U] is the same 

yV lit (x)| 2 dx>C3 m , 

but it is not true unless CK/5 < 3 3m / 4 for all N > N* . So N* > CS' 1 . 

Propositions [8] also picks up a <5 _1 on the right hand side, since P\ used Lemma 
[28] as well. 

The final estimate becomes 

/ / \P ht (x)\ 2 dxdt <3 Bm CmK3 m ■C"m3 m (-) £ -5-\ 
JE JS8V{t) ' 9 
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so the (|)^ term has to work that much harder. But easily the right hand side 
is at most 3 m / 4 5~ l < 3 m / 2 , 

which again is no trouble if N* > 5~ 2 . 

Now we need to deal with the change of variables 9 — > t. 



Lemma 45. 



- 1 de 1 - 



Proof. Remember, we are working in a relabeling where c\ < C2 < C3 

dt_ _ (C3 - c 1 )(s 2 - si) - (c 2 - ci)(s 3 - £l) 
d6 ~ (c 3 - ci) 2 

Note that the numerator is constan10. So if you evaluate this constant when c\ =02, 
the surviving term is exactly 5, the base times the height of the triangle. The result 
follows, since 5 2 < (03 - ci) 2 < 1 □ 

Let 



/]v,e( s ) : = SU P fn,e( s ) 

n<N 

A* K ,e ■= = f*N,e(s) > K} 
Ee := {6 : \A* Kt0 \ < ^} . 

Thus \E g \ < \E\5- 1 < 3^. 

Putting everything together with Section [3j we get 



C 3 

Fav(Q NK 3) < average length for good angles + 3|bad angles) < — + — — 

iv 6K 

N = K 1 / 60 , so 

C 

Fav{G K 3+i /eo ) < — , or 
C 

Fav(Q M ) < 



<5M £ o/( 3e o+ 1 ) ' 

so long as M > 5 _2 ( 1 + 3<E °). Otherwise, we have the upper bound 3, and the 
bound is valid for all cases. So for all n, we can write 

Fav(g n )< ( '"' 



By using f3 = 2 + rj instead of /3 = 3, one can get 



7 



Differentiate without multiplying anything out 
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8.3. The heart of the dragon. There is a fable about dragonslaying. To slay the 
dragon, one must destroy the heart. The heart is inside of a tetrahedron, which is 
inside of a cube, which is inside of an octahedron, which is inside of a dodecahedron, 
which lies inside of an icosahedron. There are only 5 Platonic solids, so there is a 
limit to how convoluted such a story can get, but the story is sufficiently convoluted. 
So it is with value of p in the main theorem, the dragon exponent. Let us trace 
the dependences here. 

p depends of course on equation 18 .1\ which depends on eo- In turn, eo is de- 
termined by equation 12.81 Here, an improvement is possible; one only needs 
m = (1 + r))eo log N. So one can take eo < 

Recall that SSV(t) is where \P 2 \ < 3~ Am = (e*/9) m . (See Proposition [7]). So 
we saw in Corollary [21 that e* < 3~ aM is sufficient. So A > aM + 2. 

So now our quest for the dragon's heart meets a fork in the road. To get M, 
one must go through Section d with more care. M depends on H; one can take the 
largest integer M such that M < \og 2 {max\ y \ <H) \ x \ <zm ^ m{t) \ <z - m \ip t (x + iy)\) + 1, 
and max\(f \ < (e + l)e H . H = 2.4 is sufficient for all considerations, so M < 5. 

Next, there is a. Note that Cm3 m (7/9)^3 m • 3 3m < K at the end of Section 
[2] (the 3 3m is gotten from summing over j and r). Since I = am, we need a > 
5 < 21.86. 



log 3 (9/7) 

Therefore, A > 21.86 • 5 + 2 < 111.29, and eo < Jj, or sufficiently, eo < ^ and 



P< 4m 



2A , » ou^^^uy, 223 
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